Superposition as memory: unlocking quantum automatic complexity

Imagine a lock with two states, "locked" and "unlocked", which may be manipulated using two operations, called 0 and 1. Moreover, the only way to (with certainty) unlock using four operations is to do them in the sequence 0011, i.e., $0^n1^n$ where $n=2$. In this scenario one might think that the lock needs to be in certain further states after each operation, so that there is some memory of what has been done so far. Here we show that this memory can be entirely encoded in superpositions of the two basic states "locked" and "unlocked", where, as dictated by quantum mechanics, the operations are given by unitary matrices. Moreover, we show using the Jordan--Schur lemma that a similar lock is not possible for $n=60$. We define the semi-classical quantum automatic complexity $Q_{s}(x)$ of a word $x$ as the infimum in lexicographic order of those pairs of nonnegative integers $(n,q)$ such that there is a subgroup $G$ of the projective unitary group PU$(n)$ with $|G|\le q$ and with $U_0,U_1\in G$ such that, in terms of a standard basis $\{e_k\}$ and with $U_z=\prod_k U_{z(k)}$, we have $U_x e_1=e_2$ and $U_y e_1 \ne e_2$ for all $y\ne x$ with $|y|=|x|$. We show that $Q_s$ is unbounded and not constant for strings of a given length. In particular, $$Q_{s}(0^21^2)\le (2,12) < (3,1) \le Q_{s}(0^{60}1^{60})$$ and $Q_s(0^{120})\le (2,121)$.Comment: Lecture Notes in Computer Science, UCNC (Unconventional Computation and Natural Computation) 201

Multi-heme Cytochromes in Shewanella oneidensis MR-1:Structures, functions and opportunities

Multi-heme cytochromes are employed by a range of microorganisms to transport electrons over distances of up to tens of nanometers. Perhaps the most spectacular utilization of these proteins is in the reduction of extracellular solid substrates, including electrodes and insoluble mineral oxides of Fe(III) and Mn(III/IV), by species of Shewanella and Geobacter. However, multi-heme cytochromes are found in numerous and phylogenetically diverse prokaryotes where they participate in electron transfer and redox catalysis that contributes to biogeochemical cycling of N, S and Fe on the global scale. These properties of multi-heme cytochromes have attracted much interest and contributed to advances in bioenergy applications and bioremediation of contaminated soils. Looking forward there are opportunities to engage multi-heme cytochromes for biological photovoltaic cells, microbial electrosynthesis and developing bespoke molecular devices. As a consequence it is timely to review our present understanding of these proteins and we do this here with a focus on the multitude of functionally diverse multi-heme cytochromes in Shewanella oneidensis MR-1. We draw on findings from experimental and computational approaches which ideally complement each other in the study of these systems: computational methods can interpret experimentally determined properties in terms of molecular structure to cast light on the relation between structure and function. We show how this synergy has contributed to our understanding of multi-heme cytochromes and can be expected to continue to do so for greater insight into natural processes and their informed exploitation in biotechnologies

A proteomic analysis of chondrogenic, osteogenic and tenogenic constructs from ageing mesenchymal stem cells

Background Mesenchymal stem cells (MSCs) have prospective applications in regenerative medicine and tissue engineering but to what extent phenotype and differentiation capacity alter with ageing is uncertain. Consequently, any loss in functionality with age would have profound consequences for the maintenance of tissue viability and the quality of tissues. Proteomics enables the set of proteins responsible for a particular cell phenotype to be identified, as well as enabling insights into mechanisms responsible for age-related alterations in musculoskeletal tissues. Few proteomic studies have been undertaken regarding age-related effects on tissue engineered into cartilage and bone, and none for tendon. This study provides a proteome inventory for chondrogenic, osteogenic and tenogenic constructs synthesised from human MSCs, and elucidates proteomic alterations as a consequence of donor age. Methods Human bone-marrow derived MSCs from young (n = 4, 21.8 years ± 2.4SD) and old (n = 4, 65.5 years ± 8.3SD) donors were used to make chondrogenic, osteogenic and tenogenic tissue-engineered constructs. We utilised an analytical method relying on extracted peptide intensities as a label-free approach for peptide quantitation by liquid chromatography–mass spectrometry. Results were validated using western blotting. Results We identified proteins that were differentially expressed with ageing; 128 proteins in chondrogenic constructs, 207 in tenogenic constructs and four in osteogenic constructs. Differentially regulated proteins were subjected to bioinformatic analysis to ascertain their molecular functions and the signalling pathways. For all construct types, age-affected proteins were involved in altered cell survival and death, and antioxidant and cytoskeletal changes. Energy and protein metabolism were the principle pathways affected in tenogenic constructs, whereas lipid metabolism was strongly affected in chondrogenic constructs and mitochondrial dysfunction in osteogenic constructs. Conclusions Our results imply that further work on MSC-based therapeutics for the older population needs to focus on oxidative stress protection. The differentially regulated proteome characterised by this study can potentially guide translational research specifically aimed at effective clinical interventions

One-by-one trap activation in silicon nanowire transistors

Flicker or 1/f noise in metal-oxide-semiconductor field-effect transistors (MOSFETs) has been identified as the main source of noise at low frequency. It often originates from an ensemble of a huge number of charges trapping and detrapping. However, a deviation from the well-known model of 1/f noise is observed for nanoscale MOSFETs and a new model is required. Here, we report the observation of one-by-one trap activation controlled by the gate voltage in a nanowire MOSFET and we propose a new low-frequency-noise theory for nanoscale FETs. We demonstrate that the Coulomb repulsion between electronically charged trap sites avoids the activation of several traps simultaneously. This effect induces a noise reduction by more than one order of magnitude. It decreases when increasing the electron density in the channel due to the electrical screening of traps. These findings are technologically useful for any FETs with a short and narrow channel.Comment: One file with paper and supplementary informatio

Photoactive organic-inorganic hybrid polymer waveguides for optical device technologies

© 2020 SPIE. Organic-inorganic hybrid polymers based on ureasils have found application as waveguides in luminescent solar concentrators and visible light communications. The mechanical properties, and thus processability of ureasils, has previously been qualitatively linked to the chemical structure, but has not yet been studied in detail. In this study, a series of low molecular weight ureasil polymers has been synthesised, and the correlation between the chemical structure and the optical and mechanical properties investigated. A wide-range of techniques are employed to investigate this relationship, including steady-state photoluminescence and Fourier-transform infrared spectroscopy, 4-point flexural testing, and uniaxial tensile testing.This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No. 818762 - SPECTRACON). T. J. F. S. thanks the EPSRC (EP/N509620/1) for financial support

Comment on “Ecological niche of Neanderthals from Spy Cave revealed by nitrogen isotopes of individual amino acids in collagen.”

We welcome Naito et al.'s recent efforts to gain greater information about the diet and ecological niche of Neanderthals, through compound-specific amino acid nitrogen isotopic analysis of bone collagen from Neanderthal remains from Spy Cave in Belgium as well as of specimens of contemporary animal species (Naito et al., 2016a). The application of a relatively novel technique (see: Styring et al., 2010, Chikaraishi et al., 2014, McMahon and McCarthy, 2016) is not without its problems, and we would like to provide a critical comment on the implications of uncertainties for the interpretation and application of this method, and on analytical aspects of this technique.Non

The impact of predation by marine mammals on Patagonian toothfish longline fisheries

Predatory interaction of marine mammals with longline fisheries is observed globally, leading to partial or complete loss of the catch and in some parts of the world to considerable financial loss. Depredation can also create additional unrecorded fishing mortality of a stock and has the potential to introduce bias to stock assessments. Here we aim to characterise depredation in the Patagonian toothfish (Dissostichus eleginoides) fishery around South Georgia focusing on the spatio-temporal component of these interactions. Antarctic fur seals (Arctocephalus gazella), sperm whales (Physeter macrocephalus), and orcas (Orcinus orca) frequently feed on fish hooked on longlines around South Georgia. A third of longlines encounter sperm whales, but loss of catch due to sperm whales is insignificant when compared to that due to orcas, which interact with only 5% of longlines but can take more than half of the catch in some cases. Orca depredation around South Georgia is spatially limited and focused in areas of putative migration routes, and the impact is compounded as a result of the fishery also concentrating in those areas at those times. Understanding the seasonal behaviour of orcas and the spatial and temporal distribution of “depredation hot spots” can reduce marine mammal interactions, will improve assessment and management of the stock and contribute to increased operational efficiency of the fishery. Such information is valuable in the effort to resolve the human-mammal conflict for resources